A mai Japánban járunk, de a Tokugawa sógunátust nem döntötték meg, így még most is ők uralkodnak. A főszereplőnk Yagyuu Muneakira, aki Kiotóból jön gyerekkori barátja hívására Oedo-ba. Érkezése után természetesen egyből megtalálja a bajt, így gyorsan megismerkedik a későbbi szereplőkkel, azaz Sanada Yukimurá-val, Gotou Matabei-jel és Hattori Hanzo-val. Később pedig egy titokzatos lány száll alá az égből, aki Yagyuu Jubei-ként mutatkozik be és hatalmas erővel rendelkezik.